Cuối năm 1993, Sascha Konietzko và En Esch đều rời Chicago, lần lượt chuyển tới Seattle và New Orleans.[1][3] Tay lead guitar Günter Schulz rời nước, chuyển đến Kelowna, British Columbia.[3] Đầu năm 1994, Konietzko bắt đầu làm việc với chất liệu âm nhạc mới, và Schulz đến Seattle để bắt đầu thêm tiếng guitar vào các track.[3] Cuối năm đó, nhóm nhạc tập hợp tại Los Angeles để luyện tập cho tour diễn Angstfest để quảng bá cho album Angst, diễn ra vào tháng 4 và tháng 5.[3] Konietzko, Schulz, Esch, và tay guitar Mark Durante đón nhận sự tham gia của một tay guitar khác, Mike Jensen,[3] cho một buổi diễn có tận bốn guitar chơi cùng lúc.[4] Konietzko và Schulz, cùng ca sĩ người Đức Dorona Alberti, trở lại Seattle để bắt đầu thu âm giọng hát cho Nihil.[3] Konietzko sau đó nói rằng đã không vừa lòng với lần thu âm này, giải thích rằng không có gì chịu tương tác với nhau cả, và chỉ có hai ca khúc, "Trust" và "Brute", đã hoàn toàn làm anh hài lòng.[3]

Cựu thành viên Raymond Watts, người từng góp mặt lần cuối trong vai trò hát, programming, và sản xuất Don't Blow Your Top (1988)[5] trước khi thành lập ban nhạc Pig,[6] gọi Konietzko và nói rằng anh muốn thực hiện một cuộc cộng tác âm nhạc nho nhỏ.[3] Konietzko đồng ý, và Watts bay tới Seattle, nơi bộ đôi, cùng Schulz, làm một EP tiêu đề Sin Sex & Salvation.[3] Konietzko nói về việc cả ba cùng làm việc cùng nhau, "Đó một hơi thở tươi mới mà tôi đang hy vọng và chờ đợi. Dự án ngắn này đưa tâm trí tôi ra khỏi những vấn đề với album của KMFDM và cho tôi một sự thay đổi đáng hoang nghênh về quan điểm."[3] Watts ở lại cùng ban nhạc để làm Nihil,[7] góp mặt trong đội hình cốt lõi với Konietzko, Schulz, và Esch, cùng vài đóng góp của khách mời Durante[8] và tay trống Bill Rieflin.